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Abstract: Various applications with different 
requirments are rapidly developed in the 
smart grid. The need to provide Quality of 
Service (QoS) for such a communication 
network is inevitable. However, recently a 
protocol called RPL (Routing Protocol for Low 
Power and Lossy Network) has been 
standardized and is known as the main 
solution for last mile communication network 
of smart grid. In this paper, by studying the 
existing methods and identifying the 
shortcomings, we propose a customized 
version of RPL which we call OMC-RPL 
(Optimized Multi Class-RPL). Two principal 
advantages of the proposed method are: a 
holistic objective function including distinctive 
metrics related to QoS; and supporting the 
data classification which is an important 
requirement in this context. The main 
contribution of this paper is to make different 
objective functions proportional to the number 
of classes by using weighting parameters. The 
best values of these coefficients are 
determined by an optimization algorithm. 
OMC-RPL is evaluated from different aspects. 
Simulation results show that the new idea 
significantly decreases the end-to-end delay 
and increases lifetime of the nodes that have 
limited source of energy. It seems that OMC- 
RPL could be a good substitution for the 
available methods. 
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1. Introduction: 

One of the basic issues in Smart Grid (SG) is 
a reliable and secure communication network 
that can support SG applications such as 
Advanced Metering Infrastructure (AMI), 
Demand Response (DR), Distribution 
Automation (DA) etc.. Within the 
communication network associated with the 
power grid, the SG Neighbor Area Network 
(NAN) and Home Area Network (HAN), as 
shown in 

, are faced with substantial communication 
challenges because of their size and traffic 
variation [1-3]. 


The IETF ROLL working group had a mission 
to propose a routing protocol for LLN (Low 
Power and Lossy Networks) which leads to 
RPL (Routing Protocol for LLN) standard in 
2012 [4, 5]. LLNs are made up of a large 
number of embedded devices with limited 
power, memory, 
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and resources that connect to each other using 
various communications protocols, such as 
IEEE 802.15.4, Wi-Fi, and power-line 
communication (PLC) [6]. RPL is the main 
candidate for acting as the standard routing 
protocol for IP smart object networks in NAN. 
This popularity is because of two reasons, one 
is its flexibility to adapt to different topologies, 
and the other is its capability of QoS support 
[7]. Distinctive types of applications in the 
smart grid, especially in NAN and HAN are 
experiencing the same situation as LLN. This 
last mile network is made of highly limited 
devices interconnected by fairly unstable low- 
quality links that cause different QoS 
requirements, which is not the same as the 
traditional IP networks [8]. Eke the QoS is an 
essential component of the overall architecture 
in the smart grid [9]. Some data such as alert 
or control signals have real-time requirements. 
Ergo the networking infrastructure somehow 
should guarantee the quality of service, for 
example, decreasing the end-to-end delay. Due 
to the necessity of QoS in SG and usability of 
RPL, in this paper, we propose an optimized 
QoS-aware RPL, which is completely suited for 
SG communication network (SGCN). 
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The remaining sections of this paper are 
organized as follows. In section 2, the RPL is 
explained. In section 3 the related work on 
QoS in smart grid and especially those 
methods using RPL, are studied. Section 4 
explains the proposed method. Finally, the last 
two sections are about simulation results and 
conclusion. 


I. RPL 

RPL is a distance-vector protocol that is 
based on the concept of a topological Directed 
Acyclic Graph (DAG). DAG uses a tree 
structure in which each node can have more 
than one parent. Specifically, RPL organizes 
these nodes into Destination Oriented DAGs 
(DODAG) whose roots are destination nodes - 
e.g., sinks, concentrators, or network 
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gateways. Fig. 2 shows a sample DODAG with 
a similar structure to a tree that specifies the 
conventional route between the LLN nodes [7]. 

DODAGs are created and managed based on 
the objective function (OF). The OF specifies 
routing metrics and optimization goals and can 
construct routes to satisfy any requirements, 
such as quality of service. To construct a 
DODAG, the root sends the objective function 
via a standard IPv6 message to neighboring 
nodes. The DODAG’s creation is finalized when 
the nodes select , using a general algorithm, 
their preferred parent, and rank. The rank of a 
node [10] is also computed by the objective 
function, which expresses the distance of the 
node from its root in relation to the given 
metrics; nodes closer to the root should have 
lower ranks. 
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Fig. 1. Smart Grid System Architecture [3] 


Fig. 2. A Sample of DODAG 


The RPL protocol’s process helps to create a 
self-configuring, self-healing, loop detecting 
system that will be suitable for NAN and HAN 
networks in the smart grid. 


The specification of RPL does not force any 
routing metric and leaves it open to 
implementations. The proposed objective 
functions by the IETF presented in [10] and 
[11] have put forth some recommendations on 
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how to implement OF without specifying 
usable routing metrics. 

In RFC 6552 [10] the principle of the OF is 
described, which is called Objective Function 
Zero (OFO). As explained earlier, the two main 
duties of an objective function are choosing a 
proper rank and the preferred parents. RFC 
6552 describes the principles and rules of 
defining an objective function based on the 
required metrics and constraints. For instance, 
there is a rule that says, a node with the 
lowest rank should be chosen as a preferred 
parent, but note that this document does not 
consider any routing metric specified in [12]. 
The proposed objective function in this paper 
is also based on these foundations. 

One typical OF based on the metric of link 
quality is Expected Transmission Count (ETX) 
[11]. The main idea of this objective function is 
the probable amount of transmission to send a 
packet successfully. This OF is usually used in 
wireless environments. ETX has been widely 
used in recent research papers [13, 14]. 


2. Related Works 

In this section, we investigate about the 
related works in two parts. The first part is 
about the concepts and the methods that try to 
ensure the QoS in smart grid, but the second 
part is only about the techniques that use RPL 
algorithm to achieve this goal. 


A. QoS in Smart Grid 

There are too many studies on QoS in the 
smart grid. Some of them focus on challenges 
and requirements of QoS in this area. For 
instance, [15] discusses that one of the most 
important requirements is that each system 
architecture should support a diverse set of 
QoS classes with a wide range of rate and 
delay requirements. Other studies in this area 
usually propose specific ways that somehow 
improve the QoS in the smart grid. For 
example, [16] uses the Differentiated Service 
(Diff-Serv) approach and some priority queues. 
[17] provides different services for various 
types of traffic in MAC layer for low-cost 
protocols like ZigBee. [18] studies about the 
scheduling and routing methods based on a 
Back-Pressure algorithm to guaranty the QoS. 
B. Methods Using RPL to Guarantee 
QoS in Smart Grid 

Although RPL has been released recently, 
several research studies have been presented 
to investigate about the subjects that are left 
open by the working group. In [19], two MAC- 
based routing metrics are used. The first one 
checks the ETX and the packet losses due to 
the MAC contention. The second metric selects 
the routes that have the acceptable traffic load 


by considering the power consumption, and 
the application required reliability. The 
proposed method is implemented by the 
author in a real testbed composed of seven 
Telos motes. The performance parameters in 
this paper are end-to-end reliability and the 
power consumption. 

In [20] the impact of objective functions on 
the network topology is analyzed. LQL (Link 
Quality Level) is another objective function, 
which is based on the link condition. The 
author uses two objective functions (OFO and 
LQL) for comparison. In [21] a combination of 
two routing metrics among hop counts, ETX, 
remaining energy, and RSSI is used. In fact, 
the first metric is responsible for choosing a 
parent with the lower rank. If the first values 
are equal, then the node with the lower rank of 
the second composition metric is selected as 
the preferred parent. 

Another study [8] suggests a cross-layer QoS 
mechanism that merges a priority queue with 
multiple instances of RPL. The focus of this 
paper is on the MAC level QoS separation. 
Moreover, both RPL instances are based on 
the same objective function and root, but 
generate distinct DODAGs due to partitioning 
of the actual physical network (i.e., nodes are 
classified as regular or alarm, regular nodes 
are responsible for physical environment 
monitoring and generate data packets at a low 
rate; however, alarm nodes randomly generate 
small-size alert packets). This paper intends to 
extend the idea of QoS through multiple RPL 
instances by supporting priority traffic in MAC 
layer and exploring the effect of traffic 
differentiation at the network layer. 

In [3] the QoS is guaranteed through traffic 
prioritization in MAC layer in a way that the 
random backoff mechanism is altered based on 
the traffic classes, and this is how they control 
the channel accessibility. The author compares 
the single instance RPL, multi-instance RPL 
and multi-instance RPL with prioritized 
channel backoff to see the effect of traffic 
differentiation at the network layer. 

The author in [9] proposes a network-MAC 
cross-layer protocol based on incorporation of 
RPL and SCSP (Sleep Collect and Send 
Protocol) in wireless sensor networks. In fact, 
SCSP is a power-saving mechanism and media 
access control protocol. The RPL-SCSP 
guarantees fast transmission for critical data 
while reducing the energy consumption. In 
RPL-SCSP the preferred parent is slected 
based on the queue load; moreover, the nodes 
with the empty queue will be switching to an 
inactive state in order to extend the network 
lifetime. 
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Another study [22] believes that in order to 
optimize the path to the DODAG’s root, the 
existing objective functions rely either on a 
single metric or on the combination of the two 
metrics. Thus a novel objective function based 
on the fuzzy parameters has been designed. 
Four different metrics, including end-to-end 
delay, hop counts, link quality and remaining 
energy are used to propose holistic objective 
function by using fuzzy logic. The proposed 
fuzzy system is a four-input controller with 
three membership functions for each input 
that leads to 81 rules. Eventually, by using 
centroid defuzzification method, control action 
based on several membership values is 
produced. 


3. THE PROPOSED OMC-RPL (Optimized 
Multi-Class-RPL) PROTOCOL 

As studied in related work section, the 
existing protocols that offer the QoS by using 
RPL are usually faced with two major 
shortcomings: 
1) Most of the approaches do not provide a 
comprehensive and holistic objective function. 
For example, an OF may improve the end-to- 
end delay by finding the most proper path 
towards the sink, but as all packets try to use 
the same path, it is possible to have a bad 
effect on energy consumption. 
2) The data classification, which is one of the 
most important requirements in assuring the 
QoS is not supported by available methods. 
The main reason is that if we categorize the 
data, then each class type has its own 
specification, and it should be treated in a 
distinctive way. This means that we need 
different objective functions for each class of 
data, which is a notable challenge. Although 
some studies use two classes of data or two 
different OFs, but it is for multiple instances 
RPL. In fact, some networks may run multiple 


instances of RPL concurrently, but logically 
these instances are independent. 

In this paper, we propose a customized RPL 
with holistic objective function. The proposed 
protocol is named OMC-RPL (Optimized Multi- 
Class RPL) which can support data 
classification. 

Although DODAG construction in RPL is 
clear, but as OMC-RPL should support data 
classification, we need a new procedure. OMC- 
RPL is able to support several types of traffics. 
In order to better understand the DODAG 
construction process we provide a flowchart in 
Fig. 3, that shows the steps in creating DODAG 
regarding just two classes of data with two 
ranks for each node. 

In the first step, the root broadcasts a 
message (including default values for rank; 
and rank, and the two objective functions) to 
the nodes in its vicinity . When a node receives 
a message from the root for the first time, the 
algorithm calculates two ranks for the node 
based on two different OFs sent by the root 
and creates a list which includes pairs of 
(rank;, parent) and (rank2, parent); naturally 
for the first time the root is the parent. In fact, 
we need two OFs to make the difference for 
two distinctive classes. The receiving nodes 
then broadcast a message with new routing 
information to their neighbors. Consequently, 
if it is not the first time that a node receives a 
message, the algorithm performs steps to 
decide if the message comes from a better 
parent with lower rank or not. Note that in 
DODAG, each node can have several parents; 
one as preferred parent and the others as a 
replacements in the case of failure. 
Furthermore, in our proposed method, each 
node may have different preferred parents 
proportional to the number of classes. Each 
parent is just suitable for its relevant class. 
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Various steps taken by the algorithm in 
order to select the preferred parents are as 
follow: 

The receiving node checks the posted rank 
for each class, and if it is not greater than the 
current rank, then it is reasonable to find new 
parents otherwise it drops the message. 

The receiving node computes the new ranks 
based on the fresh information to see if it is 
really from a better suited parent; if so it 
updates the pairs of (rank; and parent) in its 
list and removes the parents with greater 
rank. To clarify the concern of overhead, we 
should be careful that there are not separate 
routing tables, we just keep different ranks 
and preferred parents for each node. 

When the DODAG is constructed, the 
upward route is clear because the only routing 
process for the intermediate nodes is to send 
their packets based on their class to the 
preferred parents, which is chosen during the 
DODAG’s construction procedure. 

We provide an example to better describe 
the proposed algorithm. Fig. 4 shows a sample 
network of twenty nodes and two roots in HAN 
and NAN. Each node may be related to 
different applications such as DR (Demand 
Response), AMI (Advanced Metering 
Infrastructure), Smart Streetlight, Smart 
Home Devices, EVSE (Electric Vehicle Supply 
Equipment), etc. with various QoS 
requirements. The root could be a 
concentrator in a station. After performing the 
two classes OMC-RPL algorithm, a DODAG as 
shown in Fig. 5 is created. It is obvious that 
this exemplary DODAG is formed based on a 
specific OF. If we change the objective 
function, we willprobably face another 
DODAG. As mentioned earlier, according to 
two classes of data, each node has two 
preferred parents (the parents could be 
different from each other), and also each node 
could have none or several reserved parents. 
Algorithm 1 is the generalized OMC-RPL 
algorithm for n classes of data. Note that the 
messages in OMC-RPL are standard IPv6 
message. These messages are modified easily 
by adding some fields for extra ranks. 

Now, the challenge is designing n objective 
functions for each class of data. According to 
[22] a good route should be real-time (low end- 
to-end delay), reliable (high delivery ratio) and 
energy efficient. Therefore, our goal is to 
propose comprehensive objective function that 
satisfies these properties. Instead of having n 
objective functions, we suggest weighting 
parameters that make the difference for each 


class of data based on its requirements. Three 
main components of our proposed objective 
function are: the quality of the node, the 
quality of the link (henceforth, we name them 
NR (Node Rank), LR (Link Rank) respectively) 
and the energy efficiency, that we evaluate by 
Remaining Energy (RE) in each node in 
percent. It is obvious that the RE is meaningful 
for the nodes that are supplied by battery and 
have the energy concern; for the other nodes, 
we consider the RE equal to one. 

The proposed objective function is given by 
Equation 1: 


|a,NR+8,LR| i (1) 


R,|i]=R,|p}+ R + 


Table 1 shows all the parameters and their 

definitions, which are used in the equations. 
According to the proposed objective function, 
the rank of each node for each class of data is 
the sum of its parent’s rank in the same class, 
plus the ratio of link and node quality (the 
NR/LR coefficients are changed equivalently to 
the class type) to RE, plus one hop count. The 
weighting parameters are used to control the 
effectiveness of NR and LR based on the class 
type. 
Distinctive types of traffics and five classes of 
data related to LLN are presented in [23]. 
Each data class faces with different QoS 
requirements. This issue is satisfied by 
changing the weighting coefficients. In fact, 
the data classification scale is the amount of 
allowed delay times for various types of 
applications. Packets with very low allowance 
of a delay, belong to critical, real-time and 
high-priority classes. Assume a spectrum of 
applications from real-time to non-real-time, 
that can be divided into several classes; the 
first class is the most critical, and that last one 
is the most unimportant. 

When there are real-time packets, the values 
of weighting parameters should be selected in 
a way that the objective function offers the 
best path (appropriate nodes and links) 
towards the root. The qualities of node and 
link are determined by the proposed equations 
2-6. Equations 2, 4 and 5 compute the node 
quality by multiply the ratio of service rate to 
arrival rate and the ratio of queue length to 
buffer length. Equation 3 is used to keep the 
history of node quality. This parameter is 
calculated, using the current and old values of 
NR. Equation 6 is the ETX, that we use it for 
the link quality. 
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Fig. 5. An exemplary DODAG after Using OMC-RPL Based on Two Classes of Data 
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Algorithm 1: OMC-RPL Algorithm Based on n Classes 


Input: 
n classes of data 
Objective Function {OF,, OF? ... OF »} 


Output: 
List of {rank,- parent, rank2-parent ... rank,-parent} for each node 
Method: 
(1) Repeat 
(2) If (receiving a message for the first time) 
{ 
for (i= 0 ton) 
{ 
Compute Rank; based on OF; 
Create list (rank;, parent) 
} 
Send message with new rank 
} 
(3) else 
for (i =O ton) 
{ 


if (posted rank; < current rankj) 
Compute new rank; 
if (new rank; < default ranki) 
{ 
Change the default parent for class i 
Drop the parents whose rank; is greater than new rank; 


} 
(4) until all nodes attach to DODAG 


Table 1: Definition of parameters used in objective function. 


Parameter Definition 


s 

Ri rank of node j for n 'th class 

Rp) the rank of preferred parent for n'th class 

a Weighting coefficient for n 'th class between (0-1) 


Weighting coefficient for n ‘th class between (0-1) 
NR The amount of this parameter shows the node quality 
The amount of this parameter shows the link quality between two nodes 
Remaining Energy in percent 
Coefficient between (0-1) 
Arrival rate 
Service rate 
Queue length 
Buffer length 
data packets transmitted from node i to node j 
Number of successful network layer transmission 


oR Hor >x sh 
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In order to find the best values for the 
weighting coefficients, we use the PSO 
(Particle Swarm Optimization) algorithm. PSO 
is a population-based algorithm that was 
introduced by Kennedy and Eberhart in 1995. 
It is based on the social behavior of a swarm of 
birds and fishes in search of for food [24]. This 
algorithm is an appropriate solution for a 
large-scale non-convex optimization problem. 
Searching rules in this algorithm are easy and 
yet meaningful, the computation time is low 
and there is no need for much memory space; 
these are the reasons why it has been used by 
many applications to solve several problems. 
The procedure of PSO algorithm in finding 
optimal values follows the animal behavior 
through using the best personal/global 
experience of particles. PSO consists of a 
swarm of particles, where each particle 
represents a potential solution [25]. Although 
recently, several modifications have been 
made to the original PSO, but the main idea of 
PSO asserts that position of the particle 
toward the optimized answer is influenced by a 


velocity vector. Let x,( t) denote the position of 


particle į in the search space at time step t£ 
(denotes discrete time steps). According to 
equation 7, the new position of the particle is 
obtained by adding a velocity v,( t) to the 
current position. The velocity is calculated 
based on equation 8 which is the outcome 
vector of previous velocity, local best and 
global best values [26]. 


x, t+1\=x,|t|+ v; t+1) i 


v;,{t|=v;| t-1|+¢, r,|localbest| t|—x,|t-1 ý 


In equation 8, localbest| t) and 


globalbest| t| respectively show the best 
personal and the best neighborhood 
experience of particles in time slott, C} ^ C, are 


acceleration coefficient and r, ^T, are random 


numbers between 0 and 1. After a certain 
number of repetitions, the algorithm will find 
the optimized answers in the search space. 
Despite the non-real-time classes, the critical 
and sensitive classes of data need a fast path; 
with regard to this issue, the NR coefficient is 
considered greater than the LR and for the 
less important classes, it happens vice versa. 
This classification idea causes the spread of 
traffic through the network. This leads to 
congestion prevention and an increase in the 
network lifetime . Eventually, the PSO 
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procedure of finding the optimized values for 
weighting parameters is as follows: the 
required initial values are determined; the 
random weighting coefficient values are 
selected for the particles; the PSO objective 
function which we consider as the average 
end-to-end delay is implemented; then the best 
personal and global experiences are identified; 
the algorithm is repeated based on equation 7 
to find the optimized values. According to the 
aforementioned, and in order to have 
distinctive weighting coefficients for each class 
of data, The ranges for the coefficients, 
equivalent to the number of classes is specified 
in Fig. 6. For example, in a case that there are 
two classes of data, the optimized NR 
coefficient for the first class should be found 
between 0.5 and 1, and the optimized LR 
coefficient should be found between 0 and 0.5. 
In the next section using the simulation, the 
performance of the proposed method is 
evaluated. 


Two 


2 1 
Classes: By 


Three 
Classes: 


Four 
Classes: 


Fig. 6. Specified Range of Weighting Coefficient for 
Two, Three and Four Classes of Data 

4. PERFORMANCE EVALUATION: 

In order to evaluate the OMC-RPL, we create 
a sample network with several nodes and 
sinks. This network generates different traffic 
types related to the various applications and 
classes. Furthermore, to support distinctive 
applications, some of the nodes have energy 
concern and work with a battery. Table 2 
shows the general information of simulation 
environment. 


Table 2. The General Information of Simulation 


Environment 
Simulator Riverbed 18.0 
Simulation area 250x250m 
Number of nodes 88 


Number of sinks 3 
Number of nodes 7 
work with battery 


Initial node energy 50 joule 
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for battery base 

nodes 

Test duration for 
i 1 Hour 

each scenario 

Is defined based on 

the classes and 


specifications in [23] 


Traffic patterns 


Before evaluating the proposed method, we 
need to find the optimized values for weighting 
coefficients. In the current study, we consider 
three different cases, including two, three and 
four classes of data; with that in mind, the 
described PSO is implemented inside the 
simulation software, and we need to run the 
algorithm for each class. If we have two 
classes, then we should run the algorithm two 
times. The achieved values of parameters at 
different cases is shown in table 3. For 
example, in the case of two classes of data and 
by using the achieved values, the objective 
functions for the first and second class are 
given in equations 9 and 10, respectively. Now 
the OMC-RPL is able to support different 
classes and has several OFs corresponding to 
the number of classes. 


0.87 x NR+0.33 x LR) 


R,|i]=R, (ple 7 -< (9) 


(0.39 x NR+0.76 XLR)_ (10) 
R 


R, i= R,|p|+ 


Table 3. The Values of Weighting Coefficients 


a,=0.16 £,=0.88 

a,=0.81 B,=0.18 

ne: a,=0.66 B,=0.42 
E a,=0.37 £,=0.70 
a,=0.22 f,=0.91 


In the following, we evaluate the 
performance of OMC-RPL in distinctive 
scenarios. In all scenarios, four different cases, 
including OMC-RPL with two, three and four 
classes of data (which henceforth we call case 
A, case B and case C, respectively) and 
ordinary RPL that is based on ETX, are used 
for comparison. In the first scenario, we 
compare the end-to-end delay of these cases 
during the simulation time; the results of 
which can be seen in 

. It shows that the classification idea 
outperforms the RPL with single OF. Although 
in cases B and C, the results are almost the 
same, but both of them act better than case A. 
It seems that the diversity of applications are 
in a way that there is no difference between 
three and four classes of data. 

In the second scenario, we again investigate 
the end-to-end delay, but this time some nodes 
are congested randomly. This scenario is 
illustrated in Fig. 8. The peaks in regular RPL 
show the congestions, and the results 
demonstrate that in all cases OMC-RPL acts 
better. In OMC-RPL the process of DODAG 
construction is continuously repeated and 
upon any changes in nodes and links, ranks 
are modified and a new DODAG is created, 


ae a, =0.87 B, =0.33 while in ordinary RPL, any changes in nodes 
5 a,=0.39 B,=0.76 are not effective and lead to the increase of the 
— 7 drop rate in case of congestions. That is why at 
ate a, =0.90 B,=0.13 these moments the end-to-end delay increases 
5 a,=0.54 B,=0.43 slightly in OMC-RPL and rises sharply in 
ordinary RPL. 
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Fig. 7. End to End Delay During the Simulation Time (All Nodes Work Normally) 
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Fig. 8. End to End Delay During the Simulation Time (Some Nodes Are Congested) 


is about the third scenario which depicts the 
end-to-end delay in a situation that some nodes 
fail. When failure happens in ordinary RPL 
(ETX), the end-to-end delay increase 
significantly while this growth is negligible in 
each OMC-RPL case. We know that when a 
receiving node fails, the algorithm easily uses 
the reserved parents. The variation of end-to- 
end delay in cases B and C are more than the 
previous scenarios, then we can conclude that 
in the case of node failure, more classes of 
data could act better. 

The average node’s queue size is a QoS 
metric. For the fourth scenario, we choose four 
sample nodes. 

shows the average queue size in the 
selected nodes during the simulation. Looking 
at the chart, it is obvious that when using RPL 
(ETX) a node like node 2 is too busy but 
conversely, node 1 is rarely selected as the 
preferred parent and is idle. The average 
queue size in each case of OMC-RPL does not 
exceed more than half the capacity, in fact, 
OMC-RPL by using a holistic OF and various 


parameters balance the traffic load in all the 
nodes. 

The goal of the fifth scenario is the 
assessment of energy consumption in the 
nodes that work with battery. In this scenario, 
we choose three of the seven available nodes 
that have the energy concern; two of these 
nodes are common with the previous scenario 
(node 1 and 2). Fig. 11 shows the remaining 
energy of nodes in percentages. The leftover 
energy in node 1 is around 90 percent, which 
means that this node is not used very often, 
unlike node 2 that lost its energy completely. 
The achieved results from both the last 
scenarios prove that the ordinary RPL is not 
able to find the appropriate paths due to the 
lack of proper objective function; therefore, 
some nodes are used immensely while others 
remain unused . The results for any case of 
OMC-RPL show that the remaining energies in 
nodes are acceptable and OMC-RPL can help 
to increase the network lifetime. Among 
different instances of the proposed method, 
case C outperforms in terms of energy 
consumption. 
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Fig. 9. End to End Delay During the Simulation Time (Some Nodes Are Failed) 
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Fig. 10: Average Queue Size for Four Sample Nodes 
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Fig. 11: Remaining Energy in Percent for Three Sample Nodes that Work with Battery 


5. Conclusion proposed method with comprehensive 

As mentioned earlier, recently RPL protocol objective function regarding the QoS metrics is 
has become one of the main solutions in the able to support multi-classes of data; in this 
smart grid. Lots of researches have been done regard the PSO optimization algorithm is used 
on this issue. In this paper by studying the to find the best values of coefficients used in 
shortcomings and challenges of RPL, we OF. OMC-RPL with the different number of 
present a modified version of RPL with the classes and various scenarios was simulated; 
approach of QoS. Since data classification is the results in comparison with ordinary RPL 


the main requirement of providing QoS, the are significant. Using OMC-RPL with any 
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number of classes leads to decrease end-to-end 


delay, balance the traffic load in the network 
and increase the lifetime of battery supplied 
nodes. Although the results for three and four 
classes of data are very close, but in some 
scenarios, we still experience better outcomes 
for four classes of data. Thereupon using the 
idea of multi-class RPL can play an important 
role in the smart grid and can be used as an 
alternative solution. As future work, we can 
propose new OF with different metrics and 
approaches for specific cases; we can 
investigate about the stability of the network 
and also the optimized number of classes can 
be studied. 
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